重頭打基礎-C/C (Day13:線性表) - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

DAY 13

0

重頭打基礎-C/C++系列第 13 篇

重頭打基礎-C/C (Day13:線性表)

鐵人賽

2014-10-06 22:26:46

675 瀏覽

分享至

===========1006===========
靜態鏈表

看起來像是順序儲存結構,但還是單鏈表的概念
就是在沒有指標的時候,實現單鏈表的方式

面試題

快速找到未知長度單鏈表的中間節點
- 普通方法
  - 先走一遍單鏈表德L,再找到L/2
  - 複雜度:O(L+L/2) = O(3L/2)
高級方法!!!!
- 設兩個指針 a指針指向next b就指向next->next

循環鏈表

把最尾端的null指針改為接到頭節點去
判斷是否為空表,看head->next是不是等於head

/*
*今天打得有點短,因為有專案進度要趕QQ
*請見諒
*/

重頭打基礎-C/C (Day12:線性表)

重頭打基礎-C/C (Day14:線性表)

系列文

重頭打基礎-C/C++ 共 30 篇

目錄

RSS系列文訂閱系列文

1 人訂閱

完整目錄

直播研討會

{{ item.subject }}

{{ item.channelVendor }} {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

1123 組

團體組數

52 組

累計文章數

23068 篇

完賽人數

656 人

15th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 2018鐵人賽 javascript 2017鐵人賽 python windows php c# windows server linux css react 程式設計 vue.js

IT邦幫忙